استفاده از الگوریتم ژنتیک ترکیبی برای زمانبندی پروژه با منابع محدود (مطالعه موردی:شرکت فن اندیش)
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد
- نویسنده فاطمه رکنی
- استاد راهنما احمد صادقیه محمد علی وحدت
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه با بهره گیری از روش فراابتکاری الگوریتم ژنتیک، به زمانبندی پروژه با منابع محدود پرداخته شده است. هدف اصلی کمینه کردن مدت زمان انجام کار است ولی از آنجایی که تسطیح منابع نیز از اهمیت بالایی برخوردار است، به هر دو فاکتور توجه می شود. تابع برازندگی الگوریتم پیشنهادی شامل دو بخش است؛ بخش اول مربوط به کمینه کردن زمان اجرای پروژه و بخش دوم مربوط به تسطیح منابع مورد استفاده است، که هر یک از این دو بخش می تواند ضرایب اهمیت دلخواه را داشته باشد. این برنامه ابتدا با داده های موجود در سایت psplib مورد آزمایش قرار گرفت. مثال ها در مجموعه های 30،60 و120 فعالیته موجود است. انحراف معیار نتایج الگوریتم پیشنهادی با بهترین نتایج موجود در این سایت مقایسه شد. نتایج، کارایی الگوریتم را تصدیق می کند، سپس این روش برای زمانبندی یک پروژه 50 فعالیته واقعی بکار گرفته می شود. البته لازم به ذکر است که باید مسئله از نظر نوع روابط تقدمی، پایان به آغاز باشد و سایر روابط به این نوع تبدیل شود. این پژوهش، از این مزیت نسبت به کارهای مشابه برخوردار است که علاوه بر توجه به هدف کمینه کردن زمان اجرای پروژه، به تسطیح منابع نیز پرداخته شده است.
منابع مشابه
ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیتها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...
متن کاملحل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...
متن کاملارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زم...
متن کاملحل مسایل زمانبندی پروژه‌ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژه‌ها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیتهای یک پروژه است؛ به نحوی که محدودیت‌های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت‌های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیتهای تأخیر‌دار و غیره بهینه شوند. RCPSP، یک مسئله چندجمله‌ای غیرقطعی سخت2 به شمار می‌آید و اهمیت این موض...
متن کاملبهبودی بر الگوریتم ژنتیک با به کارگیری زمانبندی جهت دار ترکیبی برای مسئله برنامه ریزی پروژه با منابع محدود
در هر پروژه تعدادی فعالیت وابسته به هم وجود دارند که بین آن ها روابط تقدم و تاخر برقرار است. اجرای هر فعالیت پروژه معمولا نیازمند منابع متفاوتی است که بعضا محدودند. در چنین مساله زمانبندی معمولا اجرای فعالیت ها پیوسته در نظر گرفته می شود. مساله زمانبندی پروژه با منابع محدود، تعیین مجموعه ای متشکل از زمان شروع فعالیت هاست که با تامین محدودیت های تقدم و تاخر از سر ریز منابع جلوگیری کند و در نه...
حل مسأله ی زمانبندی پروژه با منابع محدود چند حالته با استفاده از ترکیب الگوریتم ژنتیک و الگوریتم تخمین توزیع
زمانبندی پروژه یکی از مهم ترین مسائل در زمینه ی مدیریت پروژه محسوب می شود. این مسأله شامل مجموعه ای از فعالیت ها، منابع، محدودیت ها و معیارهایی برای ارزیابی کارآیی می باشد. در این مسأله باید ترتیب فعالیت ها و تخصیص منابع به آن ها به گونه ای دقیق با هم هماهنگ شوند که عملکرد سیستمی که با استفاده از یک یا چند معیار مشخص می شود، بهینه شود. امروزه با توجه به کوتاه شدن چرخه ی حیات یک محصول، جهانی شدن...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023